导航菜单
首页 >  ConcurrentSkipListSet  > ConcurrentSkipListSet

ConcurrentSkipListSet

基于 ConcurrentSkipListMap 的可扩展并发 NavigableSet 实现。集合的元素根据它们的 自然排序 或集合创建时提供的 Comparator 进行排序,具体取决于使用的构造函数。

此实现提供了预期的平均值log(n)contains、add 和 remove 操作及其变体的时间成本。插入、删除和访问操作由多个线程安全地并发执行。

迭代器和拆分器是 弱一致 。

升序视图及其迭代器比降序视图更快。

请注意,与大多数集合不同,size 方法是 not 恒定时间操作。由于这些集合的异步特性,确定当前元素数量需要遍历元素,因此如果在遍历期间修改此集合,则可能会报告不准确的结果。

添加、删除或检查多个元素的批量操作,例如 AbstractCollection.addAll(java.util.Collection

相关推荐: